Scheduling technicians and tasks in a telecommunications company
نویسندگان
چکیده
This paper proposes a construction heuristic and an adaptive large neighborhood search heuristic for the technician and task scheduling problem arising in a large telecommunications company. This problem was solved within the framework of the 2007 challenge set up by the French Operational Research Society (ROADEF). The paper describes the authors’ entry in the competition which tied for second place.
منابع مشابه
High-Performance Local Search for Task Scheduling with Human Resource Allocation
In this paper, a real-life problem of task scheduling with human resource allocation is addressed. This problem was approached by the authors in the context of the ROADEF 2007 Challenge, which is an international competition organized by the French Operations Research Society. The subject of the contest, proposed by the telecommunications company France Télécom, consists in planning maintenance...
متن کاملA Greedy Randomized Adaptive Search Procedure for Technicians and Interventions Scheduling for Telecommunications
The subject of the 5th challenge proposed by the French Society of Operations Research and Decision Analysis (ROADEF) consists in scheduling technicians and interventions for telecommunications (see http://www.g-scop.inpg.fr/ChallengeROADEF2007/ or http://www.roadef.org/). The aim of this problem is to assign interventions to teams of technicians. Each intervention has a given priority and the ...
متن کاملAn improved MIP-based combinatorial approach for a multi-skill workforce scheduling problem
This paper deals with scheduling complex tasks with an inhomogeneous set of resources. The problem is to assign technicians to tasks with multi-level skill requirements. Here, the requirements are merely the presence of a set of technicians that possess the necessary capabilities. An additional complication is that a set of combined technicians stays together for the duration of a work day. Thi...
متن کاملA GRASP-based approach for technicians and interventions scheduling for telecommunications
The Technicians and Interventions Scheduling Problem for Telecommunications embeds the scheduling of interventions, the assignment of teams to interventions and the assignment of technicians to teams. Every intervention is characterized, among others attributes, by a priority. The objective of this problem is to schedule interventions such that the interventions with the highest priority are sc...
متن کاملAn improved MIP-based approach for a multi-skill workforce scheduling problem
This paper deals with scheduling complex tasks with an inhomogeneous set of resources. The problem is to assign technicians to tasks with multi-level skill requirements. Here, the requirements are merely the presence of a set of technicians that possess the necessary capabilities. An additional complication is that a set of combined technicians stays together for the duration of a work day. Thi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Scheduling
دوره 13 شماره
صفحات -
تاریخ انتشار 2010